package 代码记录.指定公司代码练习记录.华为_2024.分值100.第36start;

import java.util.Scanner;

/**
 * @author zx
 * @create 2024-02-16 13:12
 * 自己做，做错了，人家的代码就是基础的滑动窗口系列做法(滑动窗口系列自己忘完了)
 */
public class 最大可购买的宝石数量_46 {
    /**
     * 类似于自己总结的滑动窗口第一类模板
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        int money = sc.nextInt();
        int windowSum = 0;
        int left = 0;
        int res = 0;
        for (int right = 0; right < arr.length; right++) {
            windowSum += arr[right];
            if (windowSum <= money) {
                res = Math.max(res, right - left + 1);
            }
            while (windowSum > money) {
                windowSum -= arr[left];
                left++;
            }
        }
        System.out.println(res);
    }
}
